Xu Du, Xiaohua Zhou, Shijie Zhu, Apostolos I. Rikos
In Proceedings of the 23rd European Control Conference (ECC)
The Augmented Lagrangian Alternating Direction Inexact Newton (ALADIN) method is a cutting-edge distributed optimization algorithm known for its superior numerical performance. It relies on each agent transmitting information to a central coordinator for data exchange. However, in practical network optimization and federated learning, unreliable information transmission often leads to packet loss, posing challenges for the convergence analysis of ALADIN. To address this issue, this paper proposes Flexible ALADIN, a random polling variant of ALADIN, and presents a rigorous convergence analysis, including global convergence for convex problems and local convergence for non-convex problems.
@INPROCEEDINGS{Du2025ECC,
author={Du, X. and Zhou, X. and Zhu, S. and Rikos, A, I.},
booktitle={2025 European Control Conference (ECC)},
title={Convergence Theory of Flexible ALADIN for Distributed Optimization},
year={2025},
pages={1907-1912},
}